A simple approach to time { inhomogeneous
نویسنده
چکیده
We study time{inhomogeneous stochastic dynamical systems with vanishing noise. Conditions implying strong ergodicity are proposed; the asymptotic probability distribution is characterized and we estimate the speed of relaxation. Applying these results to simulated annealing enables us to introduce systems that converge faster than a classical annealing dynamics determined by a Gibbs factor.
منابع مشابه
Optimal Control of Light Propagation Governed by Eikonal Equation within Inhomogeneous Media Using Computational Adjoint Approach
A mathematical model is presented in the present study to control the light propagation in an inhomogeneous media. The method is based on the identification of the optimal materials distribution in the media such that the trajectories of light rays follow the desired path. The problem is formulated as a distributed parameter identification problem and it is solved by a numerical met...
متن کاملA simple approach to time-inhomogeneous dynamics and applications to (fast) simulated annealing
We study time-inhomogeneous stochastic dynamical systems with vanishing noise. Conditions implying strong ergodicity are proposed; the asymptotic probability distribution is characterized and we estimate the speed of relaxation. Applying these results to simulated annealing enables us to introduce systems that converge faster than a classical annealing dynamics determined by a Gibbs factor.
متن کاملApproximate Transient Analysis of Queuing Networks by Decomposition based on Time-Inhomogeneous Markov Arrival Processes
We address the transient analysis of networks of queues with exponential service times. Such networks can easily have such a huge state space that their exact transient analysis is unfeasible. In this paper we propose an approximate transient analysis technique based on decomposing the queues of the network using a compact and approximate representation of the departure process of each queue. N...
متن کاملA Higher Order B-Splines 1-D Finite Element Analysis of Lossy Dispersive Inhomogeneous Planar Layers
In this paper we propose an accurate and fast numerical method to obtain scattering fields from lossy dispersive inhomogeneous planar layers for both TE and TM polarizations. A new method is introduced to analyze lossy Inhomogeneous Planar Layers. In this method by applying spline based Galerkin’s method of moment to scalar wave equation and imposing boundary conditions we obtain reflection and...
متن کاملEvolutionary game dynamics in inhomogeneous populations
To our knowledge, the populations are generally assumed to be homogeneous in the traditional approach to evolutionary game dynamics. Here, we focus on the inhomogeneous populations. A simple model which can describe the inhomogeneity of the populations and a microscopic process which is similar to Moran Process are presented. By studying the replicator dynamics, it is shown that this model also...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007